package com.lqian.simplestructure.linearlist;

import java.util.Arrays;

/**
 * @author：Melody_LQ
 * @time：2022/7/22 12:00 上午
 */
public class RemoveDuplicates {

    public static void main(String[] args) {
        int[] nums = new int[]{7,6,4,6,2};
        int[] duiplicateIndex = findDuiplicateIndex(nums);

        System.out.println("重复元素的下标为："+ Arrays.toString(duiplicateIndex));
        //

    }

    /*
    * 怎么才算重复呢？ arr[x] == arr[y]  -->  记录索引 留一个 前面 / 后面均可
    * 怎么才算不重复呢？ 和所有的元素比完之后都不相等 才算不重复
    * */

    public static int[] findDuiplicateIndex(int nums[]){
        int index = 0;
        int[] arr = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            for (int j = 0; j < nums.length; j++) {
                if (i != j) {
                    if (nums[i] == nums[j]) {
                        arr[index++] = i;
                    }
                }

            }
        }



        return arr;
    }

}
